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METHODS, SYSTEMS AND APPARATUS FOR PRECOMPENSATING FOR 
INTERFERENCE AMONG TRANSMITTED CODED SIGNALS 



BACKGROUND OF THE INVENTION 
The present invention relates to communications systems and methods, and 
more particularly, to communications systems and methods in which signals are 
transmitted using codes. 
5 Wireless communications systems are commonly employed to provide voice 

and data communications to subscribers. For example, analog cellular wireless 
communications systems, such as those designated AMPS (Advanced Mobile Phone 
System), NMT(Nordic Mobile Telephone)-450 and NMT-900, have long been 
deployed successfully throughout the world. Digital cellular wireless 

10 communications systems such as those conforming to the North American standard 
IS-54 and the European standard GSM (Global Systems for Mobile Communications) 
have been in service since the early 1990's. More recently, a wide variety of wireless 
digital services broadly labeled as PCS (Personal Communications Services) have 
been introduced, including advanced digital cellular systems conforming to standards 

15 such as TIA/EIA-136 and IS-95, lower-power systems such as DECT (Digital 

Enhanced Cordless Telephone) and data communications services such as CDPD 
(Cellular Digital Packet Data). These and other systems are described in The Mobile 
Communications Handbook, edited by Gibson and published by CRC Press (1996). 
FIG. 1 illustrates a typical terrestrial cellular wireless communication system 

20 20. The cellular wireless commimications system 20 may include one or more 
terminals 22, such as mobile terminals, radiotelephones or similar devices, 
communicating with a plurality of cells 24 served by base stations 26 and a mobile 
telephone switching office (MTSO) 28. Although only three cells 24 are shown in 
FIG. 1 , a typical cellular system may include hundreds of cells, may include more 

25 than one MTSO, and may serve thousands of terminals. 

The cells 24 generally serve as nodes in the communication system 20, from 
which links are established between terminals 22 and the MTSO 28, by way of the 
base stations 26 serving the cells 24. Each cell 24 typically has allocated to it one or 
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more dedicated control channels and one or more traffic channels. A control channel 
is a dedicated channel used for transmitting cell identification and paging information. 
The traffic channels carry the voice and data information. Through the cellular 
system 20, a duplex radio communication link may be effected between two mobile 
5 terminals 22 or between a mobile terminal 22 and a landline telephone user 32 

through a public switched telephone network (PSTN) 34. The ftinction of the base 
station 26 is to handle radio communication between a cell 24 and mobile terminals 
22. In this capacity, the base station 26 fionctions as a relay station for data and voice 
signals. 

10 As illustrated in FIG. 2, a satellite 42 may be employed to perform similar 

functions to those performed by a conventional terrestrial base station, for example, to 
serve areas in which population is sparsely distributed or which have rugged 
topography that tends to make conventional landline telephone or terrestrial cellular 
telephone infrastructure technically or economically impractical. A satellite wireless 

1 5 communications system 40 typically includes one or more satellites 42 (one shown) 
that serve as relays or transponders between one or more earth stations 44 (one 
shown) and terminals 23, which may be mobile terminals, radiotelephones or the like. 
The satellite 42 conveys information over duplex links 46 to the terminals 23 and an 
earth station 44. The earth station 44 may in turn be connected to a public switched 

20 telephone network 34, allowing communications between terminals 23, and 

communications between satellite terminals 23 and conventional terrestrial terminals 
or landline telephones. The satellite wireless communications system 40 may utilize a 
single antenna beam covering the entire area served by the system, or, as shown, the 
satellite may be designed such that it produces multiple minimally-overlapping beams 

25 48, each serving distinct geographical coverage areas 50 in the system's service 

region. The coverage areas 50 serve a similar function to the cells 24 of the terrestrial 
cellular system 20 of FIG. 1. 

Several types of access techniques are conventionally used to provide wireless 
services to users of wireless systems such as those illustrated in Figs. 1 and 2. 

30 Traditional analog cellular systems generally employ a system referred to as 

frequency division multiple access (FDMA) to create communications charmels, 
while more modem digital wireless systems may use multiple access techniques such 
as time division multiple access (TDMA) and/or code division multiple access 
(CDMA) to provide increased spectral efficiency. 
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CDMA systems, such as those conforming to the widely known IS-95 
standard, achieve increased channel capacity by using "spread spectrum" techniques 
wherein a channel is defined by modulating a data-modulated carrier signal by a 
unique channelization or spreading code (sequence), /.e., a sequence that spreads an 
5 original data-modulated carrier over a wide portion of the frequency spectrum in 
which the communications system operates. Conventional spread-spectrum CDMA 
communications systems commonly use "direct sequence" (DS) spread spectrum 
modulation. In direct sequence modulation, a data-modulated carrier is directly 
modulated by a spreading code or sequence before being amplified by a power 

10 amplifier and transmitted over a communications medium, e,g.^ an air interface. FIG. 
3 illustrates a conventional DS transmitting technique, wherein symbol streams dj(t), 
d2(0r> • • -y dxfO are modulated according to respective spreading sequences (codes ) 
Qj(t), Q2(t), . . . , Qk(0^ producing spread-spectrum signals ri(t), r2(t), . . rs(t) that 
are summed to form a composite signal that is transmitted in a wireless 

1 5 communications medium. 

CDMA systems currently in use typically use spreading codes selected from a 
set of orthogonal spreading codes. For example, according to IS-95, a base station 
serving a cell assigns forward link channelization codes to users from a set of 64 
Walsh codes of length 64 chips. These codes are orthogonal when they are 

20 synchronous. Consequently, if there is little or no multipath in the propagation 

channel, the forward link channels from the same base station to all users in the cell 
generally remain orthogonal and users in the same cell cause little or no interference 
among one another. 

Proposed CDMA systems may have to serve much larger numbers of users 

25 with much higher information rate demands than existing systems and, accordingly, 
may require many more channels (and channelization codes) than existing systems. 
For example, the proposed IS-2000 (cdma2000) standard is aimed at providing high 
data rate and multimedia applications. According to this standard, a user can 
simultaneously receive many data streams corresponding to many services such as 

30 voice, video, internet, fax, etc. To be able to provide all these data streams, the current 
proposed IS-2000 standard allows the cellular system to concurrently assign up to 3 
codes, i.e., 3 channels, to the same user. 

Different approaches have been proposed to provide sufficient code choices 
for such systems. One approach involves allowing the use of orthogonal codes in 
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addition to the 64-bit Walsh codes used in current systems, for example, codes with 
lengths of 128, 256 and 512. This can significantly increase the number of available 
codes, even though the number of available codes may be constrained because 
simultaneous use of some codes of different lengths can destroy orthogonality. 

A second approach involves the use of "quasi-orthogonal" codes, i.e., codes 
that exhibit lov^ correlation between one another, but that are not completely 
orthogonal. A set of Walsh codes of length N includes N orthogonal codes. Letting 

Wf denote the rth Walsh code within a Walsh code set of length N chips, the cross- 
correlation among different Walsh codes of length is given by: 



C.J = \W, t Wj t d , 



(1) 



where T - N is the period of Walsh code and is the chip duration. The cross- 
correlation , for the Walsh code set meets the following constraint: 



15 



0 



(2) 



Hence, different Walsh codes have zero cross-correlation and are orthogonal. 

Relaxing the cross-correlation constraint can increase the number of available 
codes. For example, a set of quasi-orthogonal codes consisting of 4 groups of N 
20 quasi-orthogonal codes can be formed, thus increasing the number of available codes 

to 4N codes. Denoting the /th codes in the nth group by Q" , /=7, 2, i, ... A^and 

n=l, 2, 3 and ^, the quasi-orthogonal codes meet the following cross-correlation 
constraint: 



25 



t dt 



T i = j and m 
0 z ^ j and m 
< xT^ m^n 



(3) 



where x « N. Equation (3) indicates that the N codes within a group of the four 
groups are orthogonal {i^j and m=n% while codes from different groups (n^m) have a 
30 low cross-correlation. Such a quasi-orthogonal coding scheme is described in 
TIA/EIA/IS-2000-2, Ballot Resolution Version (July, 1999). 
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As explained above, using quasi-orthogonal codes can increase the number of 
available codes, but codes from different groups are not orthogonal. Typically, a 
CDMA system utilizing such quasi-orthogonal codes would use all the codes in a first 
group and, once all of the codes of the first group are in use, start assigning codes 
5 from a second group. When a new code from the second group is used, the signal 
produced according to this code will generally exhibit interference arising from 
signals transmitted using the codes in the first group. However, the signals 
transmitted using the codes in the first group will generally exhibit a low level of 
interference as long as the number of codes in use from the second group is low. 

10 Under such conditions, channels that are assigned codes in the second group are 
disadvantaged in relation to channels defined by codes from the first group. To 
correct this imbalance, the system operator may select to make the number of 
activated codes from both groups equal. However, this can result in degradation of 
overall system performance. Accordingly, there is a need for techniques for 

15 transmitting coded signals which can improve system performance. 




SUMMARY OF THE INVENTION 
The present invention can meet this need by "precompensating" a transmitted 
signal based on knowledge of a signal that is to be concurrently transmitted therewith. 

20 According to embodiments of the present invention, compensation for interference in 
a second coded signal arising from a first, concurrently transmitted coded signal may 
be achieved by generating the second coded signal from an interference-compensated 
information symbol that is generated based on knowledge of the code and information 
symbol used to generate the first coded signal. For example, if the first and second 

25 coded signals are encoded according to respective codes selected from respective first 
and second orthogonal groups of a set of quasi-orthogonal codes, this compensation 
(or "pre-compensation') can reduce interference in the second coded signal arising 
from lack of orthogonality of the codes from the first and second groups of codes. 
The amount of compensation can be adjusted to achieve a desired estimated signal 

30 quality, e.g., estimated signal to interference ratio, based on a scaling factor that can 
be determined based on the relative numbers of codes from each group of codes that 
are in use. In this manner, for example, signal-to-interference characteristics at a 
receiving station attempting to receive the second coded signal may be improved. 
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In particular, according to one embodiment of the present invention, an 
interference-compensated information symbol is generated from a source information 
symbol based on knowledge of an information symbol and a code used to generate a 
first coded signal. The first coded signal is then concurrently transmitted with a 
5 second coded signal representing the interference-compensated information symbol 
encoded according to a second code. 

According to one embodiment of the present invention, a first composite 
signal is generated from at least one information symbol according to at least one 
code from a first group of codes of a set of quasi-orthogonal codes. A first 

10 interference-compensated information symbol is then generated from a first 

information symbol, the first composite signal and a code from a second group of 
codes of the set of quasi-orthogonal codes. A second coded signal representing the 
first interference-compensated information symbol encoded according to the code 
from the second group of codes is then transmitted concurrently with transmission of 

1 5 the first coded signal. Preferably, the first interference-compensated information 
symbol is generated by integrating a product of the first composite signal and the 
complex conjugate of the code from the second group of codes over a symbol 
interval, scaling the integrated product by a scaling factor, and subtracting the scaled 
integrated product from the first information symbol to generate the first interference- 

20 compensated information symbol. According to an aspect of the present invention, 
respective first and second numbers of codes from the first group of codes and the 
second group of codes to be used to transmit information symbols for the symbol 
interval are determined, and the scaling factor is determined based on the determined 
first and second numbers using, for example, a signal quality criterion, such as an 

25 estimated signal to interference ratio (SIR) criterion. 

According to another aspect of the present invention, mutual compensation is 
provided for signals generated according to codes from first and second groups of 
codes of a quasi-orthogonal set of codes. A second composite signal is generated 
from at least one information symbol according to at least one code from the second 

30 group of codes. A second interference-compensated information symbol is then 

generated from a second information symbol, the second composite signal and a code 
from the first group of codes. A first coded signal representing the second 
interference-compensated information symbol encoded according to the code from the 
first group of codes and a second coded signal representing the first interference- 
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compensated information symbol encoded according to the code from the second 
group of codes are then concurrently transmitted. 

According to another method aspect of the present invention, in a wireless 
communications system in which at least one base station is operative to transmit on 
5 respective channels defined by respective spreading codes selected from a set of 
quasi-orthogonal spreading codes, the set of quasi-orthogonal spreading codes 
including a first group of orthogonal spreading codes and a second group of 
orthogonal spreading codes, an interference-compensated information symbol is 
generated from a source information symbol based on knowledge of an information 

10 symbol and a code from the first group of codes used to generate a first coded signal. 
The first coded signal and a second coded signal representing the interference- 
compensated information symbol encoded according to a code from the second group 
of codes are concurrently transmitted. 

According to yet another aspect of the present invention, a communications 

1 5 system includes at least one transmitter that generates an interference-compensated 
information symbol from a source information symbol based on knowledge of an 
information symbol and a code used to generate a first coded signal. Then at least one 
transmitter concurrently transmits the first coded signal and a second coded signal 
representing the interference-compensated information symbol encoded according to 

20 a second code. According to one embodiment of the present invention, the at least 
one transmitter may include a composite signal generating circuit that generates a 
composite signal from at least one first information symbol according to a 
corresponding at least one code from a first group of codes of a set of quasi- 
orthogonal codes. An interference-compensating coded signal generating circuit 

25 generates the interference-compensated information symbol from the source 

information symbol, the composite signal and a code from a second group of codes of 
the set of quasi-orthogonal codes, and generates the second coded signal from the 
interference-compensated information symbol according to the code from the second 
group of codes. 

30 According to another aspect of the present invention, a wireless 

communications base station includes an interference-compensating transmitter 
operative to transmit on respective channels defined by respective spreading codes 
selected from a set of quasi-orthogonal spreading codes, the set of quasi-orthogonal 
spreading codes including a first group of orthogonal spreading codes and a second 
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group of orthogonal spreading codes. The transmitter is further operative to generate 
an interference-compensated information symbol from a source information symbol 
based on knowledge of an information symbol and a code from the first group of 
codes used to generate a first coded signal and to concurrently transmit a second 
5 coded signal representing the interference-compensated information symbol encoded 
according to a code from the second group of codes. The transmitter may include a 
composite signal generating circuit that encodes at least one information symbol 
according to at least one code from the first group of codes to generate a composite 
signal, and an interference-compensating coded signal generating circuit that 
10 integrates a product of the composite signal and the complex conjugate of the code 
from the second group of codes over a symbol interval, scales the integrated product 
by a scaHng factor, and subtracts the scaled integrated product from the source 
information symbol to generate the interference-compensated information symbol. 



FIG. 1 is a schematic diagram illustrating a terrestrial wireless 
communications system according to the prior art. 

FIG. 2 is a schematic diagram illustrating a satellite wireless communications 
system according to the prior art. 



spectrum signals according to the prior art. 

FIG. 4 is a schematic diagram illustrating exemplary components of a wireless 
communications system according to an embodiment of the present invention. 

FIG. 5 is a schematic diagram illustrating an interference-compensating 
25 transmitter according to an embodiment of the present invention. 

FIG. 6 is a schematic diagram illustrating an interference-compensating 
transmitter according to another embodiment of the present invention. 

FIG. 7 is a schematic diagram illustrating an interference-compensating circuit 
according to another embodiment of the present invention. 
30 FIGs. 8-10 are flowcharts illustrating exemplary interference compensation 

operations according to embodiments of the present invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 



20 



FIG. 3 is a schematic diagram illustrating a technique for generating spread 
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DETAILED DESCRIPTION OF THE INVENTION 
The present invention now will be described more fully hereinafter with 
reference to the accompanying drawings, in which preferred embodiments of the 
invention are shown. This invention may, however, be embodied in many different 
5 forms and should not be construed as limited to the embodiments set forth herein; 
rather, these embodiments are provided so that this disclosure will be thorough and 
complete, and will fully convey the scope of the invention to those skilled in the art. 
In the drawings, like numbers refer to like elements. Although embodiments of the 
present invention described herein relate to spread spectrum code division multiple 

10 access (CDMA) wireless communications systems, in particular, to proposed IS-2000 
(cdma2000) systems, it will be appreciated by those skilled in the art that the present 
invention is applicable to other wireless commxmications systems. It will also be 
appreciated that the present invention may also be used in other communications 
applications, including wireline and optical communications applications. 

15 FIG. 4 illustrates components of a wireless communications system 400 

according to an embodiment of the present invention. The wireless communications 
system includes a base station 420 and a mobile switching center (MSC) 410 that is 
operatively associated with the base station 420. It will be appreciated the base 
station 420 may comprise any of a number of different types of apparatus that perform 

20 base station functions but are referred to using different nomenclature, including, but 
not limited to, base transceiver stations (BTS), "cell sites", "radio heads" and the like. 

The base station 420 includes a controller 422 that communicates with the 
MSC 410, and that may provide a number of different monitoring and/or control 
fimctions at the base station 420. The base station 420 also includes an interference- 

25 compensating transmitter 424 that is operatively associated with the controller and 
that transmits coded signals in a wireless communications medium via an antenna 
426. The coded signals transmitted by the interference-compensating transmitter 424 
may represent information received from the MSC 410, such as speech or other data 
for transmission to a terminal (e.g., a cellular telephone). The interference- 

30 compensating transmitter 424 may generate the coded signals using various 
techniques as described below. 

A baseband model of a signal generated by a conventional transmission 
technique, such as that illustrated in FIG. 3, as received at a receiver, may be given 
by: 
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K K 

r t =Y,d] t / t Q] , (4) 



1=1 



where df represents a complex symbol to be transmitted using the /th code in a 

5 gth group of a quasi-orthogonal code set, and the symbol duration is T=NTc^ In 

equation (4), multiplication with the pilot channel, fading and noise are ignored for 
purposes of illustration. The output of the receiver for the «th code of the second 
group is given by: 



10 Zl = \r t Ql t dt = d'„T + f^dlCj' . (5) 

0 '=1 

The second term in the right hand side of equation (5) represents interference 
affecting the nth channel in the second group. 

According to an aspect of the present invention, this interference term may be 
compensated for at the transmitter to reduce the interference in the signal received at 
1 5 the receiver. A first case will now be described in which it is desired to compensate 
for interference arising from codes of a first group of a quasi-orthogonal code set on a 
channel using the ;7th code in a second group of codes of the quasi-orthogonal code 
set. 

FIG. 5 illustrates an interference-compensating transmitter 500 according to 
20 this aspect of the present invention. A composite signal generating circuit 510 

generates a composite signal Z d}^Q from a set of K\ first information symbols 

m=\ 

(0,^/2 Wr-,^^]^^ ( . Each of the first information symbols d^itXci^^itX-^d^^^ ( is 

modulated by respective spreading codes QluXQ^iO^ -.Q];^^ ( from a first group of 

orthogonal spreading codes of a set of quasi-orthogonal spreading code using 
25 multiplier circuits 512. The resulting signals are then combined by a summing circuit 

^1 1 

514 to produce the composite signal S • 

m=\ 
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The composite signal df^Q is applied to an interference-compensating 

coded signal generating circuit 520. The interference-compensating coded signal 
generator circuit 520 includes a multiplier circuit 521 that multiplies the composite 

signal X amQ by a complex conjugate of the «th spreading code (t) of the 



5 second group produced by a complex conjugating circuit 522. A scaling integrating 
circuit 523 integrates the resulting signal over a symbol interval T, normalized by the 
symbol duration Tand scaled by a scaling factor a 2 - The scaled and integrated 

1 ^1 1 2 

product F„ (t) of the composite signal 2 ^mQ the spreading code Q„ (t) is then 



subtracted from an information symbol d^XO iri a subtraction circuit 524 to produce 
10 an interference-compensated information symbol (0 ? which is then multiplied by 
the spreading code Q^(t) in a multiplier circuit 525 to produce a coded signal r^{t) . 

2 c ^1 1 

The coded signal r„ (t) is then combined with the composite signal X df^Q in a 

m=\ 

summing circuit 530 to produce a combined signal r(/) for transmission in the 
wireless communications medium. 
15 The scaled and integrated product V^l(t) may be given by: 



where a 2 is a positive constant < 1 . Over the symbol duration V^]{t) is constant. 
20 Accordingly, the transmitted combined signal r(t) may be given by: 




(6) 




(7) 



11 




20 



Attorney Docket Nd^^4-368/Pl 1635 

The first term in the right hand side of equation (7) is the composite signal 

^1 1 

Z cimQ 5 while the second term in the right hand side of equation (7) represents the 
m=\ 

interference-compensated signal for the signal generated according to the wth code 
from the second group. The output of a receiver attempting to receive the signal 
encoded according to the nth code (assuming no fading or other interference) may be 
given by: 



T K 

Z' = jr t Ql t dt= dl-V: T + f^d]C]' 

0 '=1 

= dlT+ 1-a, f^d]C]-], 



(8) 



10 In equation (8), the term d^T represents the desired signal, while the term 

(1 -OL2)^d]C]'"„ represents interference arising from the codes of the first group. 
1=1 

Comparing equation (8) with equation (5), the interference from the codes from the 
first group is canceled to an extent determined by the scaling factor a 2 , for example, 
if a2 = 1 the interference theoretically is completely canceled. From equation (8) 
15 (ignoring channel Gaussian noise and fading), the received signal to interference ratio 
(SIR) for the channel encoded according to the ^7th code from the second group may 
be given by: 



SIR^= . (9) 

K^x^ l-a2 



Looking at the interference on channels encoded according to codes from the 
first group, the output of a receiver receiving a channel encoded according to the nth 

code QlXO from the first group may be given by: 

25 Z:,=]r t Ql t dt = dlT + 'Z d]-Vj Cf . (10) 

0 y=i 
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Equation (10) may be manipulated to yield: 



(11) 




5 The first term on the right hand side of equation (11) corresponds to the desired 
signal, while the second term is similar to the interference term in equation (7) and 
represents interference that would arise from signal encoded according to codes in the 
second group if these signals were not compensated. The third term in equation (11) 
is an additional interference term arising from the use of compensation in signals 
10 transmitted according to codes from the second group. 

The value of a 2 preferably is selected to produce desired signal to interference 
characteristics for the signals. The SIR of a channel encoded according to a code 
from the first group may be estimated by: 



One criteria for selecting the scaling factor a is to equalize estimated SIR for all 
active channels. Generally, the degree of improvement in estimated SIR over an 
uncompensated transmitter increases as the difference between the number K\ of 

20 active channels using codes from the first set and the number K2 of active channels 
using codes from the second group increases. 

According to another aspect of the present invention, mutual interference in 
signals generated from both groups of codes can be compensated. FIG. 6 illustrates 
an interference-compensating transmitter 600 according to this aspect of the present 

25 invention. The interference-compensating transmitter 600 includes a first composite 



signal generating circuit 510a that generates a first composite signal S d)nQ from 



first information symbols dl (/), d\ (/), "':>d^^^{t) and corresponding spreading codes 

Q\{t%Q\it)^-'^Q^f^y{t) from a first orthogonal group of the quasi-orthogonal code set. 
A second composite signal generating circuit 510b generates a second composite 



15 



SIR, = 



N-a^K^x^/N ' 



(12) 



m=\ 
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signal Z ci%Q from second information symbols dl{t),dl{t),' -^d\2{^) and 

m=\ 

corresponding spreading codes Qi(O^Q2(.0^'"r>Ql2(0 from a second orthogonal 
group of the quasi-orthogonal code set. Each of the first and second composite signal 
generating circuits 510a, 510b includes multiplier circuits 512 and a summing circuit 
5 514, which function as described with reference to FIG. 5. 

The first and second composite signals S dl^Q , S d^Q produced by the 

first and second composite signal generating circuits 510a, 510b are applied to 
respective first and second sets of interference-compensating coded signal generating 
circuits 520a-l, , 520a-K2, 520b-l, , 520b-Kl to produce interference- 

1 0 compensated coded signals r/ (/), * • • (^), r,^ C^), * * • ? ^ki (0 ^^^^ combined by a 
summing circuit 610 to produce a combined signal r(t) for transmission in the 
wireless communications medium. Each of the first and second interference- 
compensating coded signal generating circuits 520a-l,. • 520a-K2, and 520b-l, — , 
520b-Kl include multiplier circuits 521, 525 and summing circuits 524 that function 

15 as described with reference to FIG. 5. The first interference-compensating coded 
signal generating circuits 520a-l, . . . , 520a-Kl that produce coded signals 

r/(r),--r^,(/) from the codes for the first group of codes each include a scaling 
integrating circuit 523a that employs a first scaling factor . The second 
interference-compensating coded signal generating circuits 520b-l, . . . , 520b-K2 
20 that produce coded signals r^^(t)," -^^,(0 from the codes for the second group of 
codes each include a scaling integrating circuit 523b that employs a second scaling 
factor a 2 . 

The combined signal r(t) in this case is given by: 
25 r t =±[dj t -V,']Ql t +f:[d] t -Vj]Ql . (13) 

/=1 J=l 

Respective SIRs SIRi,SIR2 for channels coded according to the respective first and 
second groups of codes may be given by: 
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SIR, = 



(14) 



and 



N-a,K,xyN 



(15) 



l-a2 x^K,+x'afK, K^-l / 



5 When and are chosen to equalize estimated SIR among the signals, 
improvement in SIR generally increases as the difference between K[ and K2 
increases. 

The present invention is also applicable when more than two groups of codes 
are used. An exemplary interference-compensating coded signal generating circuit 

10 520' for a channel encoded according to a yth code Q](0 of a first group of codes 

using such an application is illustrated in FIG. 7. Composite signals 

S dmQm^ S df^Qjy^, Z ^/^g for respective second, third and fourth groups of 
/w=l m=\ m=\ 

codes are each multiplied by the complex conjugate of the yth code Q]{t) , and then 

integrated over a symbol period T and scaled by a scaling factor by respective 
15 scaling integrating circuits 532a', 532b', 523c'. The scaled and integrated signals 
produced are then subtracted from the information symbol dj (/) at a subtraction 

circuit 524' to produce an interference-compensated information symbol Uj{t), The 

interference-compensated information symbol dj (t) is then multiplied by the yth code 

Q](t) to produce a coded signal rj(i) , which can be combined with other coded 

20 signals and transmitted as described with reference to FIGs. 5-7. 

FIGs. 8-10 are flowcharts illustrating exemplary operations for decoding 
variably encoded signals according to aspects of the present invention. It will be 
understood that blocks of the flowcharts of FIGs. 8-10, and combinations of blocks in 
the flowchart illustrations, may be implemented using electronic circuits included in a 

25 transmitting station, such as the transmitter components illustrated in FIGs. 4-7. It 
will also be appreciated that blocks of the flowchart illustrations of FIGs. 8-10, and 
combinations of blocks in the flowchart illustrations, may be implemented using 
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components other than those illustrated in FIGs. 4-7, and that, in general, the blocks 
of the flowchart illustrations of FIGs. 8-10, and combinations of blocks in the 
flowcharts, may be implemented in special purpose hardware such as discrete analog 
and/or digital circuitry, combinations of integrated circuits or one or more application 
5 specific integrated circuits (ASICs), as well as by computer program instructions 
which may be loaded onto a computer or other programmable data processing 
apparatus to produce a machine such that the instructions which execute on the 
computer or other programmable data processing apparatus implement the functions 
specified in the flowchart block or blocks. The computer program instructions may 

1 0 also be loaded onto a computer or other programmable data processing apparatus to 
cause a series of operational steps to be performed on the computer or other 
programmable apparatus to produce a computer implemented process such that the 
instructions which execute on the computer or other programmable apparatus provide 
steps for implementing the functions specified in the flowchart block or blocks. 

15 Accordingly, blocks of the flowchart illustrations of FIGs. 8-10 support electronic 
circuits and other means for performing the specified functions, as well as 
combinations of steps for performing the specified functions. It will be understood 
that the circuits and other means supported by each block of the flowcharts of FIGs. 
8-10, and combinations of blocks therein, can be implemented by special purpose 

20 hardware, software or firmware operating on special or general purpose data 
processors, or combinations thereof. 

FIG. 8 illustrates exemplary interference-compensated signal transmission 
operations 800 according to an embodiment of the present invention. An 
interference-compensated information symbol is generated from an information 

25 symbol based on knowledge of an information symbol and a first code used to 

produce a first coded signal (Block 810). A second coded signal representing the 
interference-compensated information symbol encoded according to a second code is 
transmitted concurrently with transmission of the first coded signal (Block 820). It 
will be appreciated that the operations 800 can be implemented in a number of 

30 different ways, including the ways described with reference to FIGs. 5-7. 

In exemplary operations 900 according to an embodiment of the present 
invention illustrated in FIG. 9, a set of quasi-orthogonal codes including first and 
second orthogonal groups is identified (Block 910). At least one information symbol 
is encoded according to at least one code from the first group to generate a composite 
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signal (Block 920). A product of the composite signal and the complex conjugate of 
one of the codes of the second group is integrated over a symbol period (Block 930), 
and the resulting integrated product scaled according to a scaling factor (Block 940). 
The scaled integrated product is then subtracted from a source information symbol to 
5 generate an interference-compensated information symbol (Block 950). The 
interference-compensated information symbol is then encoded (e.g., multiplied) 
according to the code from the second group to generate a coded signal (Block 960). 
The coded signal is then combined with other coded signals, e.g., other coded signals 
generated in a similar fashion or the composite signal itself, to generate a combined 

10 signal (Block 970) that is transmitted in the communications medium (Block 980). 

FIG. 10 illustrates exemplary operations 1000 according to yet another aspect 
of the present invention. Respective numbers A^i, K2 of channelization codes actively 
in use from first and second groups of a quasi-orthogonal code set are identified 
(Block 1010). One or more values for one or more scaling factors a are determined 

1 5 such that estimated SIRs for the channels coded according to the active codes are 
equalized based on the numbers ATi, K2 using, for example, the relations given in 
equations (14) and (15) (Block 1020). The selected values are then applied to 
generate one or more interference-compensated coded signals (Block 1030). The one 
or more interference-compensated coded signals are then transmitted (Block 1040). 

20 It will be appreciated by those skilled in the art that the operations illustrated 

in FIGs. 5-10 may be varied within the scope of the present invention. For example, 
it may be desirable to select scaling factors to provide estimated SIR for some 
channels (e.g., channels that are more vulnerable to transmission errors) that is greater 
than that applied in other channels, instead of equalizing SIR among all chaimels. 

25 Criteria other than SIR may also be used to determine appropriate scaling factors. In 
other variations, instead of determining scaling factors for each symbol period, a 
transmitter may simply toggle between interference-compensated and non- 
interference-compensated modes of operation based on a threshold evaluation of the 
relative number of codes from different groups that are actively in use. 

30 In the drawings and specification, there have been disclosed typical preferred 

embodiments of the invention and, although specific terms are employed, they are 
used in a generic and descriptive sense only and not for purposes of limitation, the 
scope of the invention being set forth in the following claims. 
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